#include<bits/stdc++.h>
#define maxn 1000000
using namespace std;

int t , n;
long long temp;
long long sum[maxn + 1];
long long sumn;

int main(){
    freopen("color.in" , "r" , stdin);
    freopen("color.out" , "w" , stdout);
    cin >> t;
    for(int k = 0 ; k < t ; k ++){
        if(k){
            for(int i = 1 ; i <= maxn;i ++)
                sum[i] = 0;
            sumn = 0;
        }
        cin >> n;
        for(int i = 0 ; i < n ; i ++){
            cin >> temp;
            sum[temp] ++;
        }

        for(int i = 1 ; i <= maxn ; i ++){
            if(sum[i] == 0)continue;
            sumn += i * (sum[i] - 1);
        }

        cout << sumn << endl;
    }
    return 0;
}
